Lohrey, Markus: search on Z-Library

The world's largest scientific articles store. 70,000,000+ articles for free.

1

The isomorphism problem on classes of automatic structures with transitive relations

Kuske, Dietrich, Liu, Jiamou, Lohrey, Markus

Journal:

Transactions of the American Mathematical Society

Year:

2013

Language:

english

File:

PDF, 597 KB

english, 2013

2

[IEEE 2017 Euromicro Conference on Digital System Design (DSD) - Vienna, Austria (2017.8.30-2017.9.1)] 2017 Euromicro Conference on Digital System Design (DSD) - An Architecture for Online-Diagnosis Systems Supporting Compressed Communication

Jo, Seungbum, Lohrey, Markus, Ludwig, Damian, Meckel, Simon, Obermaisser, Roman, Plasger, Simon

Year:

2017

Language:

english

File:

PDF, 235 KB

english, 2017

3

RATIONAL SUBSETS IN HNN-EXTENSIONS AND AMALGAMATED PRODUCTS

LOHREY, MARKUS, SÉNIZERGUES, GÉRAUD

Journal:

International Journal of Algebra and Computation

Year:

2008

Language:

english

File:

PDF, 755 KB

english, 2008

4

When Is a Graph Product of Groups Virtually-Free?

Lohrey, Markus, Sénizergues, Géraud

Journal:

Communications in Algebra

Year:

2007

Language:

english

File:

PDF, 104 KB

english, 2007

5

Derandomization for Sliding Window Algorithms with Strict Correctnessâ

Ganardi, Moses, Hucke, Danny, Lohrey, Markus

Journal:

Theory of Computing Systems

Year:

2020

File:

PDF, 404 KB

2020

6

The Complexity of Decomposing Modal and First-Order Theories

Göller, Stefan, Jung, Jean-Christoph, Lohrey, Markus

Journal:

ACM Transactions on Computational Logic

Year:

2015

Language:

english

File:

PDF, 658 KB

english, 2015

7

Complexity results for prefix grammars

Lohrey, Markus, Petersen, Holger

Journal:

RAIRO - Theoretical Informatics and Applications

Year:

2005

Language:

english

File:

PDF, 170 KB

english, 2005

8

Partially commutative inverse monoids

Volker Diekert, Markus Lohrey, Alexander Miller

Journal:

Semigroup Forum

Year:

2008

Language:

english

File:

PDF, 679 KB

english, 2008

9

Detection of human papillomavirus DNA in benign and malignant sinonasal neoplasms

Markus Hoffmann, Nina Klose, Stefan Gottschlich, Tibor Görögh, Asita Fazel, Claudia Lohrey, Werner Rittgen, Petra Ambrosch, Elisabeth Schwarz, Tomas Kahn

Journal:

Year:

2006

Language:

english

File:

PDF, 105 KB

english, 2006

10

Submonoids and rational subsets of groups with infinitely many ends

Markus Lohrey, Benjamin Steinberg

Journal:

Journal of Algebra

Year:

2010

Language:

english

File:

PDF, 323 KB

english, 2010

11

Decidable First-Order Theories of One-Step Rewriting in Trace Monoids

Dietrich Kuske, Markus Lohrey

Journal:

Theory of Computing Systems

Year:

2005

Language:

english

File:

PDF, 513 KB

english, 2005

12

The submonoid and rational subset membership problems for graph groups

Markus Lohrey, Benjamin Steinberg

Journal:

Journal of Algebra

Year:

2008

Language:

english

File:

PDF, 298 KB

english, 2008

13

ALGORITHMIC PROBLEMS ON INVERSE MONOIDS OVER VIRTUALLY FREE GROUPS

DIEKERT, VOLKER, ONDRUSCH, NICOLE, LOHREY, MARKUS

Journal:

International Journal of Algebra and Computation

Year:

2008

Language:

english

File:

PDF, 366 KB

english, 2008

14

Rational subsets and submonoids of wreath products

Lohrey, Markus, Steinberg, Benjamin, Zetzsche, Georg

Journal:

Information and Computation

Year:

2015

Language:

english

File:

PDF, 461 KB

english, 2015

15

XML Compression via Directed Acyclic Graphs

Bousquet-Mélou, Mireille, Lohrey, Markus, Maneth, Sebastian, Noeth, Eric

Journal:

Theory of Computing Systems

Year:

2015

Language:

english

File:

PDF, 840 KB

english, 2015

16

COMPRESSED MEMBERSHIP PROBLEMS FOR REGULAR EXPRESSIONS AND HIERARCHICAL AUTOMATA

Journal:

International Journal of Foundations of Computer Science

Year:

2010

Language:

english

File:

PDF, 326 KB

english, 2010

17

Fixpoint Logics over Hierarchical Structures

Stefan Göller, Markus Lohrey

Journal:

Theory of Computing Systems

Year:

2011

Language:

english

File:

PDF, 1.10 MB

english, 2011

18

The isomorphism problem for ω-automatic trees

Dietrich Kuske, Jiamou Liu, Markus Lohrey

Journal:

Annals of Pure and Applied Logic

Year:

2013

Language:

english

File:

PDF, 363 KB

english, 2013

19

Knapsack in hyperbolic groups

Journal:

Journal of Algebra

Year:

2019

Language:

english

File:

PDF, 1.21 MB

english, 2019

20

Universal Tree Source Coding Using Grammar-Based Compression

Ganardi, Moses, Hucke, Danny, Lohrey, Markus, Benkner, Louisa Seelbach

Journal:

IEEE Transactions on Information Theory

Year:

2019

Language:

english

File:

PDF, 414 KB

english, 2019

21

Complexity and Randomness in Group Theory (GAGTA BOOK 1) || 1 Generic-case complexity in group theory

Bassino, FrÃ©dÃ©rique, Kapovich, Ilya, Lohrey, Markus, Miasnikov, Alexei, Nicaud, Cyril, Nikolaev, Andrey, Rivin, Igor, Shpilrain, Vladimir, Ushakov, Alexander, Weil, Pascal

Year:

2020

File:

PDF, 484 KB

2020

22

Confluence Problems for Trace Rewriting Systems

Journal:

Information and Computation

Year:

2001

Language:

english

File:

PDF, 208 KB

english, 2001

23

Some natural decision problems in automatic graphs

Kuske, Dietrich, Lohrey, Markus

Journal:

Journal of Symbolic Logic

Year:

2010

Language:

english

File:

PDF, 3.17 MB

english, 2010

24

Knapsack in hyperbolic groups

Journal:

Journal of Algebra

Year:

2019

File:

PDF, 1.21 MB

2019

25

Complexity and Randomness in Group Theory (GAGTA BOOK 1) || 2 Random presentations and random subgroups

Bassino, FrÃ©dÃ©rique, Kapovich, Ilya, Lohrey, Markus, Miasnikov, Alexei, Nicaud, Cyril, Nikolaev, Andrey, Rivin, Igor, Shpilrain, Vladimir, Ushakov, Alexander, Weil, Pascal

Year:

2020

File:

PDF, 429 KB

2020

26

WORD EQUATIONS OVER GRAPH PRODUCTS

DIEKERT, VOLKER, LOHREY, MARKUS

Journal:

International Journal of Algebra and Computation

Year:

2008

Language:

english

File:

PDF, 564 KB

english, 2008

27

Constant-Time Tree Traversal and Subtree Equality Check for Grammar-Compressed Trees

Lohrey, Markus, Maneth, Sebastian, Reh, Carl Philipp

Journal:

Year:

2017

Language:

english

File:

PDF, 676 KB

english, 2017

28

Circuits and Expressions over Finite Semirings

Ganardi, Moses, Hucke, Danny, König, Daniel, Lohrey, Markus

Journal:

ACM Transactions on Computation Theory

Year:

2018

Language:

english

File:

PDF, 497 KB

english, 2018

29

Complexity and Randomness in Group Theory (GAGTA BOOK 1) || 4 Compression techniques in group theory

Bassino, FrÃ©dÃ©rique, Kapovich, Ilya, Lohrey, Markus, Miasnikov, Alexei, Nicaud, Cyril, Nikolaev, Andrey, Rivin, Igor, Shpilrain, Vladimir, Ushakov, Alexander, Weil, Pascal

Year:

2020

File:

PDF, 612 KB

2020

30

Existential and Positive Theories of Equations in Graph Products

Volker Diekert, Markus Lohrey

Journal:

Theory of Computing Systems

Year:

2004

Language:

english

File:

PDF, 393 KB

english, 2004

31

[SpringerBriefs in Mathematics] The Compressed Word Problem for Groups ||

Year:

2014

Language:

english

File:

PDF, 2.92 MB

english, 2014

32

Tracing Human Papillomavirus DNA in Nasal Polyps by Polymerase Chain Reaction

Hoffmann, Markus, Kahn, Tomas, Goeroegh, Tibor, Lohrey, Claudia, Gottschlich, Stefan, Meyer, Jens, Rudert, Heinrich, Maune, Steffen

Journal:

Acta Oto-Laryngologica

Year:

2000

Language:

english

File:

PDF, 92 KB

english, 2000

33

Satisfiability of ECTL∗ with Local Tree Constraints

Carapelle, Claudia, Feng, Shiguang, Kartzow, Alexander, Lohrey, Markus

Journal:

Theory of Computing Systems

Year:

2017

Language:

english

File:

PDF, 555 KB

english, 2017

34

Rational subsets of unitriangular groups

Journal:

International Journal of Algebra and Computation

Year:

2015

Language:

english

File:

PDF, 177 KB

english, 2015

35

Realizability of high-level message sequence charts: closing the gaps

Journal:

Theoretical Computer Science

Year:

2003

Language:

english

File:

PDF, 430 KB

english, 2003

36

Logical aspects of Cayley-graphs: the group case

Dietrich Kuske, Markus Lohrey

Journal:

Annals of Pure and Applied Logic

Year:

2005

Language:

english

File:

PDF, 295 KB

english, 2005

37

Leaf languages and string compression

Journal:

Information and Computation

Year:

2011

Language:

english

File:

PDF, 400 KB

english, 2011

38

[IEEE 2016 Data Compression Conference (DCC) - Snowbird, UT, USA (2016.3.30-2016.4.1)] 2016 Data Compression Conference (DCC) - Traversing Grammar-Compressed Trees with Constant Delay

Lohrey, Markus, Maneth, Sebastian, Reh, Carl Philipp

Year:

2016

Language:

english

File:

PDF, 311 KB

english, 2016

39

COMPRESSED DECISION PROBLEMS FOR GRAPH PRODUCTS AND APPLICATIONS TO (OUTER) AUTOMORPHISM GROUPS

HAUBOLD, NIKO, LOHREY, MARKUS, MATHISSEN, CHRISTIAN

Journal:

International Journal of Algebra and Computation

Year:

2012

Language:

english

File:

PDF, 605 KB

english, 2012

40

[IEEE 2017 IEEE International Symposium on Information Theory (ISIT) - Aachen, Germany (2017.6.25-2017.6.30)] 2017 IEEE International Symposium on Information Theory (ISIT) - Universal tree source coding using grammar-based compression

Hucke, Danny, Lohrey, Markus

Year:

2017

Language:

english

File:

PDF, 130 KB

english, 2017

41

Constructing small tree grammars and small circuits for formulas

Ganardi, Moses, Hucke, Danny, Jeż, Artur, Lohrey, Markus, Noeth, Eric

Journal:

Journal of Computer and System Sciences

Year:

2017

Language:

english

File:

PDF, 586 KB

english, 2017

42

[IEEE 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) - Baltimore, MD, USA (2019.11.9-2019.11.12)] 2019 IEEE 60th Annual Symposium on Foundations of Computer Science (FOCS) - Balancing Straight-Line Programs

Ganardi, Moses, Jez, Artur, Lohrey, Markus

Year:

2019

File:

PDF, 296 KB

2019

43

Human papillomaviruses in head and neck cancer: 8 year-survival-analysis of 73 patients

Markus Hoffmann, Tibor Görögh, Stefan Gottschlich, Claudia Lohrey, Werner Rittgen, Petra Ambrosch, Elisabeth Schwarz, Tomas Kahn

Journal:

Year:

2005

Language:

english

File:

PDF, 122 KB

english, 2005

44

Processing Succinct Matrices and Vectors

Lohrey, Markus, Schmidt-Schauß, Manfred

Journal:

Theory of Computing Systems

Year:

2015

Language:

english

File:

PDF, 461 KB

english, 2015

45

Evaluation of Circuits Over Nilpotent and Polycyclic Groups

König, Daniel, Lohrey, Markus

Journal:

Year:

2017

Language:

english

File:

PDF, 744 KB

english, 2017

46

An Architecture for Online-Diagnosis Systems supporting Compressed Communication

Jo, Seungbum, Lohrey, Markus, Ludwig, Damian, Meckel, Simon, Obermaisser, Roman, Plasger, Simon

Journal:

Microprocessors and Microsystems

Year:

2018

Language:

english

File:

PDF, 1.05 MB

english, 2018

47

Tilings and Submonoids of Metabelian Groups

Markus Lohrey, Benjamin Steinberg

Journal:

Theory of Computing Systems

Year:

2011

Language:

english

File:

PDF, 606 KB

english, 2011

48

[IEEE 2010 25th Annual IEEE Symposium on Logic in Computer Science (LICS 2010) - Edinburgh, United Kingdom (2010.07.11-2010.07.14)] 2010 25th Annual IEEE Symposium on Logic in Computer Science - The Isomorphism Problem on Classes of Automatic Structures

Kuske, Dietrich, Liu, Jiamou, Lohrey, Markus

Year:

2010

Language:

english

File:

PDF, 355 KB

english, 2010

49

Approximation of smallest linear tree grammar

Jeż, Artur, Lohrey, Markus

Journal:

Information and Computation

Year:

2016

Language:

english

File:

PDF, 1.89 MB

english, 2016

50

On Boolean Closed Full Trios and Rational Kripke Frames

Georg Zetzsche,Dietrich Kuske,Markus Lohrey

Journal:

Theory of Computing Systems

Year:

2017

Language:

english

File:

PDF, 826 KB

english, 2017

To build up a library is to create a life. It’s never just a random collection of books.

— Carlos María Domínguez

Official channel

Z-Library Desktop Launcher

Z-Library Since 2009 support@1delivery.pm

EnglishРусскийEspañolItalianoελληνικάاللغة العربيةBahasa IndonesiaBahasa Malaysiaहिन्दीDeutschFrançaisPortuguêsУкраїнськаPolski中文繁體中文日本語Tiếng ViệtAzərbaycan DiliՀայոց լեզուภาษาไทยTürk Diliქართველიবাংলাپښتوతెలుగుاردو한국어SrpskiБългарски